package sortieren;

public class BubbleSort extends GetSwapSorter{
  public BubbleSort() {
    super(0);
  }

  @Override
  public void sort(){
    int anz=length();
    boolean tausch=true;
    while(tausch){
      tausch=false;
      int y, x=get(0);
      for(int i=1; i<anz; i++){
        y=get(i);
        if(x>y){
          swap(i, i-1);
          tausch=true;
        }
        else x=y;
      }
      anz--;
    }
  }
}
